Attorne^Docket No. 324758001 US 

31. The method of claim 30 wherein the server upon receiving the 
notification assigns the resource to another client. 

32. The method of claim 30 wherein the server is an operating system, 
the clients are tasks, and the resource is a processor resource of the computer system. 

33. The method of claim 32 wherein the processor resource is single- 
threaded. 

34. The method of claim 32 wherein the processor resource is multi- 
threaded. 

35. The method of claim 32 wherein the operating system upon 
notification assigns the processor resource to another task. 

36. The method of claim 32 wherein the task can only perform idle 
processing until the event occurs. 

37. The method of claim 32 wherein the task can perform no 
processing until the event occurs. 

38. The method of claim 32 wherein the operating system reassigns 
the processor resource to the task whenever an external event directed to the task 
occurs. 

39. The method of claim 32 wherein the notification is received by the 
operating system in response to informing the task that the task is to be swapped out 
from processor resource utilization. 

40. The method of claim 32 wherein the operating system assigns a 
task to the processor resource by assigning the task to a domain. 
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41. (Amended) A method in a computer system for clients to 
coordinate assignment of a resource by a server, the method comprising: 

determining whether the client cannot productively use the resource until 
an event occurs; and 

when the client determines that it cannot productively use the resource, 
notifying the server that the client cannot productively use the resource 

wherein the server unassigns the resource from the client until after an 

event occurs. 

42. The method of claim 41 wherein the server is an operating system, 
the clients are tasks, and the resource is a processor resource of the computer system. 

43. The method of claim 42 wherein the processor resource is single- 
threaded. 

44. The method of claim 42 wherein the processor resource is multi- 
threaded. 

45. The method of claim 42 wherein the operating system upon 
notification assigns the processor resource to another task. 

46. The method of claim 42 wherein the task can only perform idle 
processing until the event occurs. 

47. The method of claim 42 wherein the task determines whether it 
cannot productively use the processor resource until an event occurs after receiving an 
indication from the operating system that the task is to be swapped out from processor 
resource utilization. 

48. (Amended) The method of claim 42 wherein the task notifies the 
operating system after receiving an indication from the operating system that the task is 
to be swapped out from processor resource utilization. 
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49. The method of claim 42 wherein the task can perform no 
processing until the event occurs. 

50. The method of claim 42 wherein the operating system assigns a 
task to the processor resource by assigning the task to a domain. 

51. A computer-readable medium for causing an operating system 
executing on a computer to coordinate assignment of processor resources to task, by: 

assigning a processor resource to a task, the task having productive 
instructions to execute using the assigned processor resource; 

receiving notification from the task assigned to the processor resource 
that the task is waiting for an occurrence of an event before the task can continue 
execution of the productive instructions 

upon receiving the notification, unassigning the processor recourse from 

the task; and 

after occurrence of the event, reassigning the processor resource to the 

task. 

52. The computer-readable medium of claim 51 wherein the operating 
system upon receiving the notification assigns the processor resource to another task. 

53. The computer-readable medium of claim 51 wherein the processor 
is single-threaded. 

54. The computer-readable medium of claim 51 wherein the processor 
is multi-threaded. 

55. The computer-readable medium of claim 51 wherein the task can 
only perform idle processing until the event occurs. 

56. The computer-readable medium of claim 51 wherein the task can 
perform no processing until the event occurs. 



Q:/Clients/Cray(32475)/8001/32475-8001/AmendmentRR.doc 4 




Attorneyuocket No. 324758001 US 

57. The computer-readable medium of claim 51 wherein the operating 
system reassigns the processor resource to the task after an external event directed to 
the task occurs. 

58. The computer-readable medium of claim 51 wherein the 
notification is received by the operating system in response to informing the task that 
the task is to be swapped out from processor resource utilization. 

59. A computer-readable medium for causing clients executing on a 
computer system to coordinate assignment of a processor resource with an operating 
system, by: 

under control of a task, 

determining whether the task cannot productively use the 
processor resource until an event occurs; and 

when the task determines that it cannot productively use the 
processor resource, notifying the operating system that the task cannot productively 
use the resource 

wherein the operating system unassigns the resource from the task until 
after an event occurs. 

60. The computer-readable medium of claim 59 wherein the processor 
is single-threaded. 

61 . The computer-readable medium of claim 59 wherein the processor 
is multi-threaded. 

62. The computer-readable medium of claim 59 wherein the operating 
system upon notification assigns the processor resource to another task. 

63. The computer-readable medium of claim 59 wherein the task can 
only perform idle processing until the event occurs. 
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64. The computer-readable medium of claim 59 wherein the task 
determines whether it cannot productively use the processor resource until an event 
occurs after receiving an indication from the operating system that the task is to be 
swapped out from processor utilization. 

65. The computer-readable medium of claim 59 wherein the task 
notifies the operating system after receiving an indication from the operating system 
that the task is to be swapped out from processor utilization. 

66. The computer-readable medium of claim 59 wherein the task can 
perform no processing until the event occurs. 

/ 67-104. Cancelled 

105. (New) The method of claim 39 wherein the task comprises multiple 
streams and wherein a master stream provides the notification that the task is waiting 
for an occurrence of an event after all the other streams have quit. 

106. (New) The method of claim 39 wherein the computer system 
includes multiple processors, each processor having multiple streams for executing 
threads of the task, the task having one or more teams of thread, each team 
representing threads executing on a single processor, and including: 

for each team, designating one stream that is executing a thread as a 
team master stream; 

designating one stream that is executing a thread as a task master stream 

for the task; 

for each team master stream, notifying the operating system that the team 
is ready to be swapped out when each other thread of the team has quit its stream; and 

for the task master stream, notifying the operating system that the task is 
ready to be swapped out when each of the other teams have notified the operating 
system that that team is ready to be swapped out. 
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/1 07. (New) The method of claim 106 wherein the operating system 
swaps out the task upon receiving the notification that the task is ready to be swapped 
out. 

108. (New) The method of claim 106 wherein each stream stores its 
own state before quitting the stream or notifying the operating system. 

109. (New) The method of claim 106 wherein each stream that is not a 
team master stream quits its stream. 

110. (New) The method of claim 106 wherein the notifying of the 
operating system by the task master stream includes indicating whether the task is 
blocked so that the operating system can defer swapping in the task until an event 
occurs to unblock the task. 

111. (New) The method of claim 106 wherein each team master stream 
notifies the operating system of the number of streams that were executing threads so 
that the operating system can defer swapping in the task until enough streams are 
available to execute each of the threads that were executing when the task was 
swapped out. 

112. (New) A computer system for coordinating assignment of a 
processor to tasks, comprising: 

means for determining whether a task cannot productively use the 
processor until an event occurs; 

means for notifying an operating system that the task cannot productively 
use the processor when the task determines that it cannot productively use the 
resource ;,and 

means for unassigning the task from the processor until after an event 

occurs. 
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single-threaded. 

114. (New) The computer system of claim 112 wherein the processor is 
multi-threaded. 

115. (New) The computer system of claim 112 wherein the operating 
system upon notification assigns the processor to another task. 

116. (New) The computer system of claim 112 wherein the task 
determines whether it cannot productively use the processor until an event occurs after 
receiving an indication from the operating system that the task is to be swapped out 
from processor utilization. 

1 1 7. (New) The computer system of claim 1 1 2 wherein the task notifies 
the operating system after receiving an indication from the operating system that the 
task is to be swapped out from processor utilization. 

118. (New) The computer system of claim 112 wherein the task 
comprises multiple streams and wherein a master stream provides the notification that 
the task is waiting for an occurrence of an event after all the other streams have quit. 

119. (New) The computer system of claim 112 including multiple 
processors, each processor having multiple streams for executing threads of the task, 
the task having one or more teams of threads, each team representing threads 
executing on a single processor, and including: 

means for designating one stream that is executing a thread as a team 
master stream for each team; 

means for designating one stream that is executing a thread as a task 
master stream for the task; 
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(New) The computer system of claim 112 wherein the processor is 
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means of each team master for notifying the operating system that the 
team is ready to be swapped out when each other thread of the team has quit its 
stream; and 

means of the task master stream for notifying the operating system that 
the task is ready to be swapped when each of the other teams have notified the 
operating system that that team is ready to be swapped out. 

120. (New) The computer system of claim 119 wherein the operating 
system swaps out the task upon receiving the notification that the task is ready to be 
swapped out. 

121. (New) The computer system of claim 119 wherein each stream 
stores its own state before quitting the stream or notifying the operating system. 

122. (New) The computer system of claim 119 wherein each stream 
that is not a team master stream quits its stream. 

123. (New) The computer system of claim 119 wherein the means for 
notifying the operating system by the task master stream includes means for indicating 
whether the task is blocked so that the operating system can defer swapping in the task 
until an event occurs to unblock the task. 

124. (New) The computer system of claim 119 including means of each 
team master stream for notifying the operating system of the number of streams that 
were executing threads so that the operating system can defer swapping in the task 
until enough streams are available to execute each of the threads that were executing 
when the task was swapped out. 
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